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LIST PROCESSING 
AND STRUCTURED DATA 

A three-day seminar 

A comprehensive introduction to concepts of symbols 
and data structures for data processing practitioners 
interested in their application in both scientific and 
business programming efforts. The seminar is intended 
for people whose programming work involves them in 
PERT & CPM networks, inventory control, algebraic 
manipulation, information retrieval, artificial intelli- 
gence, impacting, teaching, project management, com- 
pilers and Systems software, text processing, and 
processing of all kinds of structured data and symbolic 
information. Tuition, including luncheons and course 
materials, is $195 for the first student and $175 for 
additional students from the same organization. 

Americana Hotel 
New York, N. Y. 

July 18, 19, 20 
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LIST 

PROCESSING 

AND 

STRUCTURED 

Data 

A Three-Day Seminar 
July 18, 19, 20 
Americana Hotel 
New York, N. Y. 

A technical seminar for programmers, 
systems analysts and others with com- 
puter programming responsibility. The 
major subject is list processing, and 
the LISP programming language is the 
primary tool used in discussions and 
student exercises. Among the many 
uses of list professing and the LISP 
language are writing of compilers and 
systems software, advanced inventory 
control systems, impacting techniques, 
PERT-CPM and other sophisticated 
project management Systems, algebra- 
ic manipulation and formula process- 
ing, text and natural language process- 
ing, information retrieval, and artifi- 
cial intelligence. Tuition, including 
luncheons, computer processing of 
student programs, and the text “LISP 
1.5 Programmer’s Manual.” is $195 for 
the first student and $175 for addi- 
tional students from the same organi- 
zation. 
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Institute for Advanced Technology 
1200 Jefferson Davis Highway 
Arlington, Virginia 22202 
Area Code 703— OT 4-6377 





INTRODUCTION TO SYMBOLS AND 

STRUCTURES 

• What is a symbol 

• Symbols with values, symbols for their 
own sake 

• Numeric processing— symbolic process- 
ing contrasted 

• Operations on symbols 

• What is structure 

• Examples of common data structures: 
strings, lists, binary trees, networks, 
directed graphs. 

• Relationships between symbols and 
structures 

• Problems in representing and manipu- 
lating symbolic data 

• External and internal forms of data 

• Implementation: storage allocation and 
control 

APPLICATIONS AREAS FOR LIST AND 

SYMBOL PROCESSING 

• Discussion of current and potential uses 

• Application to Network Processing, 
PERT/CPM, Inventory Control, Impact- 
ing, Project Management Systems 

• Uses in Artificial Intelligence, Informa- 
tion Retrieval, Text Manipulation, Teach- 
ing Systems, Compilers and Systems 
Software, Algebraic Manipulation 

• Relationship of symbolic processing to 
conventional problems in business, sci- 
ence, and engineering 

• Recognizing potential applications and 
designing systems using list processing 
subsystems 

LIST PROCESSING LANGUAGES 

• Description of a tellt problem 

• Salient features of COM IT, IPL-V, SLIP, 
LISP, SNOBOL, METEOR, CLP 

• Comparisons, relative advantages, spe- 
cific fields of application for each lan- 
guage 

• Programming the test problem in each 
language 

THE LISP LANGUAGE 

• The language and system 

• Specific machine implementations 


OUTLINE 
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• Functional languages (like LISP) com- 
pared to procedural 

• Fundamentals of the LISP language: 

—The elementary functions and pred- 
icates 

—Creating new functions, composi- 
tion 

— Residence of control, conditional 
forms, recursion 

• Study of recursive functions, defining 
functions 

• Slagles Heuristics: shortcut to program 
design 

• Church’s LAMBDA-notation, naming 
functions, DEFINE 

FURTHER STUDY OF THE LANGUAGE 
AND SYSTEM 

• Writing procedures, the PROG feature 

• Functions and pseudo-functions 

• Local and global values, free and bound 
variables 

• The A-list and limits of binding 

• Functions and forms 

• Functions with functions as arguments 

• The meta-language 

USING LISP 

• The interpreter, top level functions 

• The LISP compiler 

• Overlord, the LISP monitor 

• Preparing card input to LISP 1.5 

• Debugging, tracing, and input-output 

• Implementing LISP by bootstrapping 

• A language defined in itself 

• Detailed study of the LISP interpreter, 
APPLY and EVAL 

APPLICATION OF LISP TO CONVENTIONAL 
PROBLEMS 

• Areas where LISP has been used 

• Where it could be used, limitations 

• Discussion of several specific program 
uses 

• Overcoming some of the difficulties 

SUMMARY AND DISCUSSION 

• Tying in the concepts of symbol and 
structure, the list processing languages, 
LISP, and the applications 

• Extensions to existing languages 

• A look to the future 


O 1=1 P JI°) ^{ 1NC is an international 
applied research and data processing cor- 
poration that offers analytical, scientific and 
computer services to business, science and 
government. Founded in 1954, it is today the 
world’s largest, most experienced and best 
equipped independent organization in its 
field. The C-E-l-R professional staff includes 
several hundred mathematicians, statisti- 
cians, economists, operations researchers, 
management scientists and others from a 
variety of disciplines. In addition, many of 
the finest scientific and professional men in 
America are retained on a consultant basis. 
Augmenting this professional capability are 
modern electronic computing equipment, 
and skilled computer programmers and op- 
erations personnel at computing centers in 
five major U.S. cities, London, The Hague 
and Mexico City. 
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long-standing involvement in management 
education. The revolutionary nature of com- 
puter-based methods made education an in- 
tegral part of C-E-l-R operations from the 
beginning. This relationship is formalized 
through the Institute for Advanced Tech- 
nology. IAT faculty members are drawn 
primarily from the ranks of C-E-I-R's pro- 
fessional and computer operations staffs. 
Its curriculum is drawn from subjects in 
which C-E-l-R staff members are expert- 
recognized for excellence in day-to-day ap- 
plication of the art and science of computer 
usage to the real problems of C-E-l-R cus- 
tomers in business and industry. Sharing 
these new skills through seminars in major 
cities, management clinics, and special, in- 
plant training programs is the major goal of 
the Institute for Advanced Technology. 


REGISTRATION: Tuition is $195 for the 
first student and $175 for each additional 
student from the same organization. Classes 
begin each day at 9 a.m. and continue 
through 5 p.m. Hotel rooms are not included. 


THE INSTRUCTOR: Larry Constantine is 
a C-E-l-R, Inc., program consultant assigned 
to the C-E-l-R research and computation 
center at Boston, Mass. In addition to his 
experience in application of list processing 
techniques, Constantine has a background 
in business data processing, production of 
generalized programming packages, and 
graphic input and graphic display. He was 
responsible for the major portion of the de- 
sign and programming for the NASA Launch 
Vehicle Model and directed implementation 
of the PERGO system, a major new project 
management tool which utilizes list process- 
ing techniques. His programming experience 
includes work with, the IBM 1401, 7010, 7094, 
Univac 1107 and CSC 160-A. He is the author 
of “Elusis: Inductive Inference on the IBM 
7094” and several magazine articles slated 
for publication this spring. Prior to his cur- 
rent assignment, he wdrked as programmer 
analyst at Scientific Computers, Inc., and 
as technical aide at the Massachusetts In- 
stitute of Technology Laboratory of Nuclear 
Science. Constantine is a member of the 
ACM and the Special Interest Committee on 
Symbolic and Algebraic Manipulation. He 
is currently co-authoring a book titled 
“Structure and the Design of Programs.” 


HOTEL ACCOMMODATIONS: The semi- 
nar will be presented at the Americana 
Hotel, Seventh Avenue at 52nd Street, New 
York, N. Y. The Americana is holding a 
block of single rooms at $16 per day (twin 
at $24) for reservations by seminar partici- 
pants until twelve days prior to the seminar. 


OTHER COURSES: Among other semi- 
inars in the C-E-l-R seminar program is: 

SURVEY OF DATA COMMUNICATIONS: 

For data processing personnel preparing 
for “on line” or “real time” systems in- 
volving data communications. Covers 
hardware and software considerations im- 
portant to successful system design, and 
data communications concepts and ter- 
minology. Executive House, Washington, 
D. C., July 19, 20, 21. 


For an outline of this seminar or others 
scheduled in coming months, write: 


Registrar 

Institute for Advanced Technology 

©=n=n=iHi , ’ t 

1200 Jefferson Davis Highway 
Arlington, Virginia 22202 


INSTITUTE FOR ADVANCED TECHNOLOGY 


1200 JEFFERSON DAVIS HIGHWAY • ARLINGTON, VIRGINIA 22202»(703) 684-6377 


MANIPULATING SYMBOLS 

MED STRUCTURED DATA 


Dear Sir: 


The three day seminar, LIST PROCESSING AND STRUCTURED DATA., is a comprehensive 
introduction to concepts of symbols and data structures. Though it deals -with ad- 
vanced material in computer applications, its down to earth format means immediate 

value to you in de s igning : __ 

* 

+ Techniques for handling very large and/or complicated information files. 

+ More effective, efficient methods for processing files in which items are 
int^-related or cross-connected. 

+ Better approaches to text manipulation including abstracting, indexing, and 
information retrieval. 

+ Faster Verification and testing techniques for complex data processing tasks. 

The course is taught by Larry Constantine, who has pioneered applications of 
list processing in commercial problems. He describes himself as TT a practitioner, a 
professional whose responsibility is to translate ideas into working systems” and 
this is thoroughly reflected in the pragmatic orientation of the seminar. It is de- 
signed to give you both things that show on your resume (like a working knowledge of 
the LISP programming language) and things that show in your performance (like an 
understanding of symbolic processing and its applications). 


Throughout, the emphasis is on commercially significant applications: in 
management reporting, in inventory control, in network processing, in algebraic 
manipulation, KWIC and KEYWT systems , and others. 


The course includes: 

w 

+ An introduction to the general concepts of symbols and data structures 
providing the participant with new orientations to conventional problems. 

+ A comparative study of seven List Processing languages to facilitate selec- 
tion of appropriate languages. 

+ A functional introduction to the LISP language both as a programming language 
valuable in itself and as a concrete framework for discussion. 

+ Study of applications in such diverse areas as: matching personnel qualifi- 
cations to requirements, algebraic manipulation, and key-word indexing. 
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As yo$i can see, List Processing is not just for the artificial intelligence 
worker. It has proved to he an effective tool, not only for things as "way out" as 
theorem proving, hut for things as "way in" as your next project management system. 
Why not join other serious professionals who, like yourself, are interested in ad- 
vancing their technical competence (and their careers)? The seminar is at the 
Americana Hotel in New York City, on July 18 , 19, and 20. Mail the enclosed regis- 
tration form today. 
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